МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ЕОМ Курсова робота з програмування  Завдання Завдання 1 Дослідити представлення в пам’яті комп’ютера даних статичної структури. Розглянути основні прості (цілі, дійсні, символьні, логічні) і складові або фундаментальні (масиви, структури, рядки символів) структури даних: int i1; short int i2 ; unsigned short int i3 ; long int i4; unsigned long int i5 ; float r1; double r2; long double r3; char ch ; char sl[15]; char m[2][5]; struct { char a1[10],a2[10]; char b1,b2,b3; int c1,c2; } str; Завдання 2 Реалізувати променевий пошук. Завдання 3 Матриця розміру N*M визначає деякий лабіринт. B матриці елемент 1 означає стіну, а 0 означає вільне місце. В першому рядку матриці визначаються входи x(і), а в останньому виходи y(і), і=1,..,k, що повинні бути нульовими елементами. Рух у лабіринті здійснюється тільки по вертикалі або горизонталі. Визначити, чи можна : а) провести людину через лабіринт від заданого входу в лабіринт до заданого виходу; б) провести k людина від входу x(і) до виходу y(і) відповідно, і=1,..,k, таким чином, щоб кожне вільне місце відвідувалось не більше одного разу; в) те ж, але людину можна виводити через кожний з виходів. Використовуючи для розв’язання задачі динамічної структури даних ”Список” Анотація В курсовій роботі реалізовано три різні програми. В першому завданні описано основні типи даних. Показано особливості їх запису в пам’яті комп’ютера. Наведено приклади ручного переведення даних різних типів до такого виду в якому вони записані в пам’яті комп’ютера. І створено програму яка показує представлення даних різних типів в пам’яті комп’ютера. В другому завданні реалізований «Променевий пошук». Показано його особливості реалізації. Алгоритм пошуку слів з використанням «променевого пошуку» - досить похожий до пошуку слів в словнику. В третьому завданні наведено алгоритм проходження лабіринту. Наведено приклад програми проходження лабіринту при трьох умовах. Зміст Завдання на курсову роботу……………….. Анотація……………………………………... Зміст…………………………………………. Вступ………………………………………… 1. Завдання 1………………………………… 1.1. Теоретична частина………………….. 1.2. Опис алгоритму………………………. 1.3. Система тестів ……………………….. 1.4. Текст програми……………………….. 2. Завдання 2………………………………….. 2.1. Теоретична частина…………………… 2.2. Опис алгоритму……………………….. 2.3. Система тестів…………………………. 2.4. Текст програми………………………… 2.5. Результати виконання програми……... 2.6. Дослідження методу ………………….. 3. Завдання 3………………………………….. 3.1. Теоретична частина…………………… 3.2. Опис алгоритму……………………….. 3.3. Система тестів………………………… 3.4. Текст програми………………………... 3.5. Результати виконання програми……... Висновок……………………………………… Список літератури…………………………… Додатки……………………………………….. Вступ Комп’ютер – це машина, що обробляє інформацію. Вивчення засобів програмування передбачає вивчення того, яким чином ця інформація організована всередині ЕОМ, як вона обробляється і як може бути використана. В першій задачі досліджуються основні типи даних таких як: int,short,unsigned short int,long int,unsigned long int, float, double,long double,char,struct. В цьому завданні ми переводимо дані з десяткової системи числення до двійкової. При цьому ми виділяємо байти числа (вісім розрядів). Для кожного типу даних їх різна кількість. Після переведення, результат записуємо в зворотному порядку, щоб він був аналогічний запису в пам’яті комп’ютера(при ручному переведенні). В програмній реалізації щоб показати представлення даних в пам’яті комп’ютера використовуємо вказівник на кожен байт числа записаного в пам’яті комп’ютера. Це вказівник типу unsigned char (без знакове – тобто дані записані за цією адресою сприймає як число). Дане завдання добре ілюструє розміщення даних в пам’яті комп’ютера, що має велике н...